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Abstract 

! Karamata's integral representation for slowly varying functions is extended 

to a broader class of the so-called ^-locally constant functions, i.e. functions 

■ fix) > having the property that, for a given non-decreasing function ij){x) and 

any fixed v, f(x + vijj(x))/f(x) — > 1 as x — > oo. We consider applications of 
such functions to extending known results on large deviations of sums of random 
variables with regularly varying distribution tails. 

Key words and phrases: slowly varying function; locally constant function; 
■^j- ' large deviation probabilities; random walk. 

\o : 

t-h ■ AMS Subject Classifications 2000: 26A12, 60F10. 

\6 '■ 

1 Introduction 

»> ' 

Let L(x) be a slowly varying function (s.v.f.), i.e. a positive measurable function such 
^ ' that, for any fixed v G (0, oo) holds L{vx) ~ L(x) as x — > oo: 

L(vx) 

hm = 1. (1) 

Among the most important and often used results on s.v.f. 's are the Uniform Conver- 
gence Theorem (see property (U) below) and the Integral Representation Theorem 
(property (I)), the latter result essentially relying on the former. These theorems, 
together with their proofs, can be found e.g. in the monographs [lj (Theorems 1.2.1 
and 1.3.1) and [2] (see § 1.1). 

(U) For any fixed < v i < < oo, convergence ([1]) is uniform in v G [i>i, Vq\. 
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(I) A function L(x) is an s.v.f. iff when the following representation holds true: 



r f x £ (+\ 
L(x) = c(x) exp <. J —j— alt 



x>l, (2) 



where the functions c(t) > and e(t) are measurable, c(t) — > c G (0, oo) and e(t) — > 
as t — > oo. 

The concept of a s.v.f. is closely related to that of a regularly varying function 
(r.v.f.) R(x), which is specified by the relation 

R(x) = x a L(x), a G K, 

where L is an s.v.f. and a is called the index of the r.v.f. R(x). The class of all r.v.f.'s 
we will denote by TZ. 

R.v.f.'s are characterised by the relation 

lim^^ = i;«, «G(0,oo). (3) 

For them, convergence ([3]) is also uniform in v on compact intervals, while represen- 
tation (j2J) holds for r.v.f.'s with e(t) — > a as t — > oo. 

In Probability Theory there exists a whole class of limit theorems on large deviations 
of sums of random variables whose distributions F have the property that their right 
tails F + (x) := F([x, oo)) are r.v.f.'s. The following assertion (see e.g. Theorem 4.4.1 
in [2]) is a typical representative of such results. Let £, £i, ^2, • • • be independent identi- 

n 

cally distributed random variables, E£ = 0, E£ 2 < 00, S n := and S n := max^. 



fc=i 



k<n 



Theorem A // F+(t) = P(^ > t) is an r.v.f. of index a < —2 then, as x — > 00, 
x(nlnn) -1 / 2 — > 00, one has 

P(S n >x)~nF + (x), P(S n >x)~nF + (x). (4) 

Similar assertions hold true under the assumption that the distributions of the 
scaled sums S n tend to a stable law as n — >■ 00 (see Chapters 2, 3 in [2]). 

There arises the natural question of how essential the condition F + G 1Z is for 
relations (jl]) to hold. It turns out that this condition can be substantially relaxed. 

The aim of the present paper is to describe and study classes of functions that are 
wider than 1Z and have the property that the condition that F + belongs to such a class, 
together with some other natural conditions, would ensure the validity of limit laws of 
the form (j4]). 

In Section 2 of the present note we give the definitions of the above-mentioned 
broad classes of functions which we call asymptotically ^-locally constant functions. 
The section also contains assertions in which conditions sufficient for relations 01]) are 
given in terms of these functions. Section 3 presents the main results on characterisation 
of asymptotically -^-locally constant functions. Section 4 contains the proofs of these 
results. 
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2 The definitions of asymptotically locally constant 
functions. Applications to limit theorems on large 
deviations 

Following § 1.2 in [2J, we will call a positive function g{x) an asymptotically locally 
constant function (l.c.f.) if, for any fixed v G (— oo, oo), 

lim 9{X + V) = 1 (5) 

x-+oo g{x) 

(the function g(x), as all the other functions appearing in the present note, will be 
assumed measurable; assumptions of this kind will be omitted for brevity's sake). 

If one puts x := In?/, v := lnw, then g(x + v) = g(ln(yu)), so that the composition 
L = g o In will be an s.v.f. by virtue of (jSJ) and ([I]). From here and the equality 
g(x) = L(e x ) it follows that an l.c.f. g will have the following properties: 

(Ui) For any fixed — oo < Vi < v 2 < 00, convergence (jSJ) is uniform in v G [^1,^2]- 

(Ii) A function g(x) is an l.c.f. iff it admits a representation of the form 

g(x) = c(x) exp < / dt>, x > 1, (6) 



t 

where c(t) and e(t) have the same properties as in (I). 

Probability distributions F on M such that F + (t) := F([t, 00)) are l.c.f.'s are some- 
times referred to as long-tailed distributions, or class C distributions. Such distribu- 
tions often appear in papers on limit theorems for sums of random variables with 
"heavy tails". Examples of l.c.f.'s are provided by r.v.f.'s and functions of the form 
exp{x a L(x)}, where L is an s.v.f., a G (0, 1). 

It is not hard to see that, by virtue of property (Ui), definition (jSJ) of an l.c.f. is 
equivalent to the following one: for any fixed v G (—00, 00) and function v(x) — > v as 
x — > 00, one has 

lim 9±+^)l = L (7) 

rr->oo g\x) 

Now we will consider a broader concept, which includes both s.v.f.'s and l.c.f.'s as 
special cases. 

Let ip(t) > 1 be a fixed non- decreasing function. 

Definition 1 (see also Definition 1.2.7 in |2J) A function g(x) > is said to be an 
asymptotically ifr -locally constant function (tp-l.c.f.) if, for any fixed v G (—00, 00) such 
that x + vip(x) > cx for some c > and all large enough x, one has 

lim 9{X = 1. (8) 

x-*oc g\x) 

If ip(x) = 1 then the class of ^-l.c.f.'s coincides with the class of l.c.f.'s. If ip(x) = 
x then the class of ^-l.c.f.'s coincides with the class of s.v.f.'s. Now if ip(x) — > 00 
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and if)(x) = o(x) as x — > oo, then the class of ^-l.c.f.'s occupies, in a certain sense, 
an intermediate (in terms of the zone where its functions are locally constant) place 
between the classes of s.v.f.'s and l.c.f.'s. 

Clearly, all the functions from 1Z are ^-l.c.f.'s for any function ip(x) = o(x). 

We will also need the following 

Definition 2 (see also Definition 1.2.20 in |2J) We will call a function g an upper- 
power function if it is an l.c.f. and, for any p G (0,1), there exists a constant c(p), 
inf c{p) > for any p\ > 0, such that 

P6(pi,l) 

g(t) > c(p)g(pt). 

It is clear that all r.v.f.'s are upper-power functions. 

The concepts of ^-l.c.f.'s and upper-power function enable one to substantially 
extend the assertion of Theorem A. It is not hard to derive from Theorem 4.8.1 in [2] 
the following result. 

Let h(v ) > be a non-decreasing function such that h(v ) ^> y/v lnt> as v — > oo. 
Such a function always has a generalised inverse h^ 1 '^) := inf{t> : h{v) > t}. 

Theorem B Let E£ = ; E£ 2 < oo. Assume that the following conditions are satisfied: 

1) F+(t) < V(t) = t a L(t), where a < -2 and L is an s.v.f. 

2) The function F + {t) is upper-power and a ip-l.c.f. forip(t) = ^/hk~^Hf). 
Then relations (jlj) hold true provided that x — > oo, x > h{n) and 

nV 2 (x) = o(F+(x)). (9) 

In particular, if x = h(n) ~ cnP as n — > oo, (3 > 1/2, then one can put ip(t) := t 1//2/3 
(ijj(t) := y/t if x ~ cn). 

Condition ^ is always met provided that F + (t) > cV{t)t~ £ for some e > 0, e < 
—a — 2 and c = const. Indeed, in this case, for x > y/n, x — > oo, 

nV 2 (x) < c- 1 x 2+£ V(x)F + (x) = o(F + (x)). 

Now consider the case when E£ 2 = oo. Let, as before, V(t) = t a L(t) be an r.v.f., 
a(v) := V^ l \\/v )). Observe that a(v) is also an r.v.f. (see e.g. Theorem 1.1.4 in [2]). 
Further, let h{v) > be a non- decreasing function such that h{y) ^> a{y) as v — > oo. 
Employing Theorem 4.8.6 in [2] (using this opportunity, note that there are a couple 
of typos in the formulation of the theorem: the text "with ip(t) = a it) = V^~ 1 \l/t) v 
should be omitted, while the condition u x ^> a(n)" must be replaced with "x 3> a{n) = 
V^ l \l/n) n ) it is not difficult to establish the following result. 

Theorem C Let E£ = and the following conditions be met: 

1) F + {t) < V{t) = t a L{t), where -a G (1,2) and L is an s.v.f. 

2) P(f < -t) < cV{t) for allt>0. 
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3) The function F + is upper-power and a if) -I.e. f. for ip(t) = a(hS x '(t)}. 
Then relations (jlj) hold true provided thatx — > oo, x > h(n) and relation (jlj) is satisfied. 

If, for instance, V(t) ~ c\t a as t — >• oo, x ~ c 2 n /3 as n — )■ oo, q = const, i — 1,2, 
and /3 > — 1/a, then one can put ^(t) := 

Condition ([9]) of Theorem C is always met provided that x > n 5 ^ 1 ^, F + (t) > 
cV(t)t~ £ for some S > 0, and e < a 2 5/(l — aS). Indeed, in this case n < x ~ a ^ l ~ a ^ and 

nV 2 (x) < c^F+^x^'^-^V^x) = o(F+(x)). 

Note also that the conditions of Theorems B and C do not stipulate that n — > oo. 

The proofs of Theorems B and C basically consist in verifying, for the indicated 
choice of functions ip, the conditions of Theorems 4.8.1 and 4.8.6 in [2], respectively. 
We will omit them. 

It is not hard to see (e.g. from the representation theorem on p. 74 in [1]) that 
Theorems B and C include, as special cases, situations when the right tail of F satisfies 
the condition of extended regular variation, i.e. when, for some < a± < a 2 < oo and 
any b > 1, 

6- Q2 < liminf < limsup ^4 < b~ ai . 

FAx) 3,-4.00 FAx) 
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Under the assumption that the random variable £ = £' — E£' was obtained by centering 
a non-negative random variable £' > 0, the former of the asymptotic relations (jlj) 
was established in the above-mentioned case in [3]. One could also mention here some 
further efforts aimed at extending the conditions of Theorem A that ensure the validity 
of Q, see e.g. [I [5]. 

In conclusion of this section, we will make a remark showing that the presence of 
the condition that F + (t) is a ^-l.c.f. in Theorems B and C is quite natural and also 
that is indicates that any further extension of this condition in the class of "regular 
enough" functions is hardly possible. If we turn, say, to the proof of Theorem 4.8.1 
in [2J, we will see that when x ~ cn, the main term in the asymptotic representation 
for P(S n > x) is given by 

P(S„,_i G di)F + (x - t), 

■AT-v/n 

where N — > oo slowly enough as n — » oo. It is clear that, by virtue of the Central 
Limit Theorem, the integral in this expression is asymptotically equivalent to F + (t) 
(implying that the former relation in (j3J) will hold true), provided that F + (t) is a ^-l.c.f. 

for %l)(t) = Vt. 

Since E5„_i = 0, one might try to obtain such a result in the case when F + (t + 
vip(t)^ belongs to a broader class of "asymptotically ^-locally linear functions", i.e. 
such functions that, for any fixed v and x — > oo, 

F + (t + vi/)(t)) = F+(t)(l -cv + o(l)), c = const > 0. 

However, such a representation is impossible as 1 — cv < when v > 1/c. 
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3 The characterization of ^-l.c.f.'s 

The aim of the present section is to prove that, for any ^-l.c.f. g, convergence (jHJ) is 
uniform in v on any compact set and, moreover, that g admits an integral representation 
similar to (j2J), ([6]). To do that, we will need some restrictions on the function if). 

We assume that if) is a non-decreasing function such that if)(x) = o(x) as x — > oo. 
For such functions, we introduce the following condition: 

(A) For any fixed v > 0, there exists a value a(v) G (0, oo) such that 

— ^ ^ > a(v) for all large enough x. (10) 

ip(x) 

Of course, one can assume without loss of generality that a(v) is non-increasing. 
Now note that, letting y :— x + vif)(x) > x and using the monotonicity of if), one 

has 

ip(y - vif)(y)) < ip(x). 
Therefore, relation ( flO|) implies that, for all large enough x, 

if)(x + vip(x)) = ip(y) < j%) < J_ ^ ^ ^ 
ip(x) ip(x) ~ ip(y — vip(y)) ~ a(v) ' 

Thus, any function ip satisfying condition (A) will aslo satifsy the following relation: 
for any fixed v > 0, 

ip(x + wp(x)) 1 

t— < — — tor all large enough x. (11) 

^(x) a(v) 

Observe that the converse is not true: it is not hard to construct an example of a (piece- 
wise linear, globally Lipschitz) non- decreasing function if) which satisfies a condition of 
the form (JTT1) . but for which condition (A) will hold for no finite function a(v). 

It is clear that if tp is a ^-l.c.f., ip(x) = o(x), then if) satisfies condition (A). 

Introduce class /C consisting of non- decreasing functions ip(x) > 1, x > 0, that 
satisfy condition (A) for a function a(v) such that 

a(u) du = oo. (12) 



o 

Class /Ci we define as the class of continuous r.v.f.'s of index a < 1 and such that 
x/if)(x) t oo as x — > oo and the following "asymptotic smoothness" condition is met: 

rv/\ij) (t) 

■0(x + A) = ip(x) -\ (1 + o(l)) as a; — )• oo, A = wp(x), v — const. (13) 

a; 

Clearly, /Q C /C. Condition ( fl3|) is always satisfied for any A > ci = const, A = o(x), 
provided that the function L(x) is differentiable and L'(x) = o(L(x)/x) as x — > oo. 

In the assertions to follow, it will be assumed that if) belongs to fC or K\. We 
will not dwell on how far the conditions if) G /C or if) G K\ can be extended. The 
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function ip specifies the "asymptotic local constancy zone width" of the function g 
under consideration, and what matters for us is just the growth rate of ip(x) as x — > oo. 
All the other properties of ip (its smoothness, the presence of oscillations etc.) are for 
us to choose, and so we can assume the function ip to be as "smooth" as we need. In 
this sense, the assumption that ip belongs to the class JC or K\ is not restrictive. For 
example, it is quite natural to assume in Theorems B and C from Section 2 that ip 6 K\. 
The following assertion extends the property (Ui) of l.c.f.'s to ^-l.c.f.'s. 

Theorem 1 If g is a ip-l.c.f. with ip G K,, then convergence in (jSJ) is uniform: for any 
fixed real numbers V\ < t>2, 



(U,/,) lim sup 

X ~ Vl<V<V2 



g(x + vj)(x)) _ 



0. (14) 



Observe that, for monotone g, the condition ip 6 K, in Theorem [T] is superfluous. 
Indeed, assume for defmiteness that g is a non- decreasing ^-l.c.f. Then, for any v and 
v(x) y v, there is a v o > v such that, for all sufficiently large x, one has v(x) < v , 
and therefore 

g(x + v(x)ip(x)) g(x + v ^(x)) 
hmsup —- < hmsup —- = 1. (15) 

A converse inequality for liminf is established in a similar way. As a consequence, 

lim 9(x + v(xMx)) = 

x^oo 9\X) 

which is easily seen to be equivalent to f JT4|) (cf. (J7J)). 

It is not hard to see that monotonicity property required to derive (fT5l) . ffl6|) . could 
be somewhat relaxed. 

Now set 

nx dt 



7W - k WY 

Theorem 2 Let ip G K.. Then g is a ip-l.c.f. iff it admits a representation of the form 
0-tp) g(x) = c(x) exp < / — - — dt >, x>l, 



t 

where c(t) and e(t) have the same properties as in (I). 
Since, for any e > and all large enough x, 

-^dt < elne 7W = e 7 (x) 
and a similar lower bound holds true, Theorem [2] implies the following result. 
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Corollary 1 If if) G /C and g is a ip-l.c.f., then 

g (x) = e° Mx) \ X -> 00. 

For if) G /Ci we put 



Clearly, 0(a;) ~ (1 — 0)7(2;) as x — >■ oo. 

Theorem 3 Let if) G /Ci. T/ien i/ie assertion of Theorem [H ZioWs true wift 7(2?) 
replaced by 9{x). 

Corollary 2 G /Ci and g is a ip-l.c.f., then 

g(x)=e^ x) \ aw 00. 

Since the function 9{x) has a "more explicit" representation in terms of if) than 
the function j(x), the assertions of Theorem [3] and Corollary [2] display the asymptotic 
properties ^-l.c.f.'s in a more graphical way than those of Theorem |2] and Corollary [TJ 
A deficiency of Theorem |3] is the fact that the condition if) G /Ci is more restrictive than 
the condition that if) G /C. It is particularly essential that, in the former condition, the 
equality a = 1 is excluded for the index a of the r.v.f. if). 



4 Proofs 

Proof of TheoremUl Our proof will use an argument modifying H. Delange's proof of 
property (U) (see e.g. p. 6 in [T]) or § 1.1 in [2]). 

Let l(x) := In g(x). It is clear that (jSJ) is equivalent to the convergence 

l(x + vif)(x))—l(x)-*0, x ->■ 00, (19) 

for any fixed v G R. To prove the theorem, it suffices to show that 

H Vl)V2 (x) :— sup \l(x + vip(x)) — l(x) — > 0, a; — >■ 00. 

It is not hard to see that the above relation will follow from the convergence 

H ,i(x) -»• 0, re -> 00. (20) 
Indeed, let V\ < (for t>i > the argument will be even simpler) and 

x ■= x + vtif)(x), x k := x + kip(x ), fc = l,2, ... 

By virtue of condition (A), one has if)(xo) > a(—Vx)if>(x) with o(— ui) > 0. Therefore, 
letting n := |_(i>2 — v i)/ a {~ v i)\ + 1; where [a^J denotes the integer part of x, we obtain 

n 

H VuV2 (x) < ^Hp^Xk), 

k=0 
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which establishes the required implication. 

Assume without loss of generality that ip(0) = 1. To prove (120]) . fix an arbitrary 
small £ G (0, o(l)/(l + a(l))) and set 

I x :=[x,x + 2i>{x)\, F x :={yel x : \l{y) - l{x)\ > e/2}, 
J Q % := {« G Jo : | /(a; + uip{x)) - l(x)\ > e/2}. 

One can easily see that all these sets are measurable and 

I* = x + ijj{x)I^ x , 

so that for the Lebesgue measure /i(-) on R we have 

//(/*) = v>Wo*,J- (21) 

It follows from ffl9l that, for any u G Jo, the value of the indicator lj* (u) tends to 
zero as x — >■ oo. So, by the dominated convergence theorem, 

1/* (m) -> 0, x ->• 0. 

Io 

From here and ff2TT) we see that there exists an X( e ) such that 

<~il)(x), x>x (e) . 

Now observe that, for any s G [0, 1], the set I x D I x +sip(x) — [x + sip(x), x + 2ip(x)] has 
length (2 — s)ip(x) > ip(x). Hence, for x > Xt E \, the set 

Jx,s '■= (X H I x +aV(a!)) \ (-C U ^x+«V(a;)) 

will have the length 

K-Jx,s) > 4>(x) - - [lp(x) + lj)(x + S1p(x))] 

where we used relation (fTTT) to establish the second inequality. Therefore J x>a ^ and 
one can choose a point y G J X)S . Then y $ I x and y G" I x+S jf,M, so that 

|Z(x + sV»(x)) - l{x)\ < \l(x + s^(x)) - l(y)\ + \l(y) - l(x)\ < e. 

Since this relation holds for any s G [0, 1], the required convergence ( l20l) and hence the 
assertion of Theorem [1] are proved. □ 

Proof of Theorem^ First let g be a ^-l.c.f. with ip G /C. Since = o(£), one 
has 7(1) | 00 as 1 | 00 ( see ffTTj) ). Moreover, the function j(x) is continuous and so 
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always has an inverse 7*- ^(t) t 00 as t — > 00, so that we can consider the composition 
function 

g,(t) :=(go^)(t). 

If we show that g 1 is an l.c.f. then representation ffl8|) will immediately follow from the 
relation g(x) = g J ( , y(x)) and property (Ii). 

By virtue of the uniformity property (U^) which holds for g by Theorem [TJ, for any 
bounded function r(x) one has 

g~,(y(x)) = g{x) ~ gf(aj + r(x)i/j(x)) = ^(7(2; + r(x)i/)(x))) . (22) 

Next we will show that, for a given -u (let u > for defmiteness) , there is a bounded 
(as x — > 00) value r(x,v) such that 

j(x + r(x, v)i/;(x)) = j(x) + v. (23) 

Indeed, we have 

px+rrP{x) dt nr 1p(x*\ d,Z 

7 (x+n«x))-7(*)=y ^=y ^ (J+ ^ W) - : 1 (r,x). 



where, by Fatou's lemma and relation ( TlTj) . 

liminf J(r, x) > / liminf — — - dz > I Or) := / a(z)dz 00 

x->oo J x^oo ^(x + Zip[x)) Jq 

as r t 00 (see (fl2|) ). Since, moreover, for any x the function I(r,x) is continuous in r, 
there exists an r(v,x) < r v < 00 such that IyrOv, x), x) = v, where r v is the solution 
of the equation lOr) = v. 

Now choosing the r(x) in f[2"2"j) to be the function r(x,v) from (1231) we obtain that 

g^(l{x)) ~ p 7 (7(x) + v) 

as x — > 00, which means that g 7 is an l.c.f. and hence (FI5|) holds true. 

Conversely, let representation f ll8p hold true. Then, for a fixed t> > 0, any e > 
and x 00, one has 



g(x + ^(x)) 



< / 



e{t)\ 



dt + o(l) < (7(2; + vif>(x)) - j{xUe + o(l) 



^ 5 r u^ )ds f k + ^ £v + (24) 

Jo ip{x + sip{x)) 

This clearly means that the left-hand side of this relation is o(l) as x — > 00. 
If u = —u < then, bounding in a similar fashion the integral 
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we will obtain from condition (A) that 
lim sup 



g(x + v(ijj(x))) 



g(x) 



4>(x)ds r ds 



so that the left-hand side of is still o(l) as x — > oo. Therefore g^x-l-i^x)) ~ #(x) 
and hence g is a -0-l.c.f. Theorem [2] is proved. □ 

It is evident that the assertion of Theorem |2] can also be stated as follows: for 
ip G JC, a function g is a -0-l.c.f. iff g 7 (x) is an l.c.f. (which, in turn, holds iff g 7 (\nx) is 
an s.v.f.). 

Proof of Theorem^ One can employ an argument similar to the one used to prove 
Theorem [2j 

Since the function 6(x) is continuous and increasing, it has an inverse 0( _1 )(t). It 
is not hard to see that if ip has property f lT3|) . then the function 8(x) = x/ip(x) also 
possesses a similar property: for a fixed v and A = vi[)(x), x — > oo, one has 

fl(s + A) = fl(E) + (1 - n)Afl(!c) (1 + 0(1)). 
Therefore, as i oo, 

0(x + ^(x)) = + (1 - a)v(l + o(l)). 

As the function 9 is monotone and continuous, this relation means that, for any v, 
there is a function v(x) — > v as x — > oo such that 

0(x + t;(a;)V'(a;)) = 0(jr) + (l-a)v. (25) 

Let g be a ^-l.c.f. Then, for the function gg we obtain by virtue of (|25|) 

that 



ge{0{x)) = g(x) ~ gr(a; + v(x)ip(x)) = g e (B(x + v(x)if>(x))) = g e (0(x) + (1 - a)v). 

Since ^(x) — > oo as x — > oo, the above means that gg is an l.c.f. The direct assertion 
of the integral representation theorem follows from here and 

The converse assertion is proved in the same way as in Theorem [2j Theorem [3] is 
proved. □ 

Similarly to our earlier argument, it follows from Theorem [3] that if ijj e K\ then g 
is a ^-l.c.f. iff gg is an l.c.f. (and ggihix) is an s.v.f.). 
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